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APPLICATION FOR UNITED STATES PATENT 



TO ALL WHOM IT MAY CONCERN: 



BE IT KNOWN THAT WE, Claude Basso and Philippe Damon citizens of France, invented 
new and useful improvements in 



Method for Extending the Crankback Procedure to Any Asynchronous Transfer Mode 

System 



of which the following is a SPECIFICATION: 



# 



Method for Extending the Crankback Procedure to any Asynchronous Transfer Mode 

System 

Technical field 

The present invention relates to the establishment of Asynchronous Transfer Mode (ATM) 
connections by using ATM forum signaling standards and particularly to a method for extending 
the crankback procedure to any ATM system. 

Background 

Different techniques have been developed for transporting information over a network, such as 
packet switching techniques whereby digitized data is arranged into so-called bit packets, and 
circuit switching techniques. In packet switching, bit packets may either be of fixed length like in 
the Asynchronous Transfer Mode (ATM) where the packets, also called cells, are all of a 
conventional fixed length, or be of variable length. 

ATM has been recognized as the common base on which different types of services and 
networks can operate. The ATM technology can efficiently combine the transmission of speech, 
video, audio sound (what is commonly called multimedia traffic) and computer data into the 
wired network. Furthermore, ATM has proven to scale well from very high speed network 
infrastructure (the information highways) to customer premises networks. One of the great 
advantages of the ATM technology is the fact that it can guarantee some level of service when an 
ATM connection is set up. Such guarantees can correspond to transmission rate, transmission 
latency and information loss. They can be achieved mainly because the ATM architecture 
assumes that the transmission media are almost error free. 

Before data are exchanged between a source Data Terminal Equipment (DTE) and a destination 
DTE, in an ATM network, a routing procedure takes place during which the Control Point of the 
entry border node determines the best route from the source DTE to the destination DTE. 
Afterwards, the origin Control Point (in the entry border node) sends a connection set-up 
message, a copy of is being delivered to the control point of every switching node on the route. 
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When the route has been established, a confirmation message is sent back to the entry border 
node which can then initiate the exchange of information between the source DTE and the 
destination DTE. 

An ATM network generally uses the Private Network Network Interface (PNNI) protocol. In 
such a protocol, a Designated Transit List (DTL) containing the list of nodes and port identifiers 
defining the path from the source DTE to the destination DTE is added to the set-up message and 
is used as a route vector along the path. 

When interconnecting an ATM network running the PNNI protocol with another network 
through an Interim InterSwitch Protocol (ESP) interface, no dynamic routing information is 
exchanged between the networks and it is impossible to use procedure such as Crankback (used 
in PNNI protocol) to ensure that a connection will be set-up even if a part of the other network is 
down. 

When a set-up message is rejected through an ESP interface, there is no crankback information 
element in the clearing message (it is only defined on a PNNI interface). Therefore, only a 
regular call clearing message is received by the entry border node from the ESP interface. Such a 
clearing message only contains a cause information element. Furthermore, no retry is performed. 

Several approaches have been used to remedy this type of problem. One solution consists in just 
doing nothing at all except waiting for the failing part of the network to recover. Of course, this 
solution is unacceptable because it may take a very long time. During that time many users 
cannot use the network. 

Another approach is to get rid of ESP interface everywhere and to use PNNI protocol with the 
hierarchy everywhere. This is technically valid but it is almost impossible in the real-life 
environment for many reasons. First, not all products implement the PNNI protocol, while all of 
them implement the ESP. Second, a product may be able to implement the cases, but the PNNI 



protocol is a feature the customer has to pay for. The customer may not want to pay for it, may 
not want to change his network at all, and therefore may want to keep the ESP interfaces. 

Still another approach consists in defining a new type of interface which would be an HSP-like 
with some extended feature which would solve the problem. This is not very good because it 
would be like some new proprietary protocol. In that case, this interface would not be compatible 
with current ATM Forum standards, and especially not compatible with the ESP interface. The 
consequence is that interoperability is completely jeopardized. r 

Accordingly, there is a need for a mechanism which extends the current standards procedures 
defined by the ATM Forum so that it becomes possible to solve the above problem cases without 
violating any standard procedure. 

Summary of the invention 

The main object of the invention is therefore to provide a method for extending the crankback 
procedure to any asynchronous transfer mode system without violating the existing standard 
procedure. 

Another object of the invention is to provide a data transmission system including at least two 
links not supporting the PNNI protocol with an extension of the crankback procedure. 

The invention relates to a method for extending the crankback procedure in an Asynchronous 
Transfer Mode (ATM) system composed of at least a first data network comprising a plurality of 
switching nodes interconnected by connection lines and including end switching nodes each 
being connected to at least a Data Transmission equipment (DTE) and being used either as an 
entry border node when it is connected to a source DTE or an exit border node when it is 
connected to a destination DTE, the network using a routing protocol of the type wherein a best 
route between a source DTE and a destination DTE is determined in a control point associated 



with the entry border node to which is connected the source DTE and wherein a set-up message 
is sent by the entry border node, and a second data network including at least one DTE to be 
used as destination DTE in an exchange of data with a source DTE connected to the first data 
network and being interconnected with the first data network by means of at least two links not 
supporting the routing protocol. This method consists, when the exit border node of the first data 
network receives a clearing message on one link indicating that the set-up message has been 
rejected because the best route is blocked anywhere in the second data network, in building a 
crankback information element to be added to the clearing message for enabling the entry border 
node to find an alternate route avoiding the portion of the preceding best route which is blocked. 

Brief description of the drawings 

The objects, characteristics and advantages of the invention will become clear from the following 
description given in reference to the accompanying drawings wherein: 

Fig. 1 is a block-diagram representing a connection between a source DTE and a destination 
DTE through a first ATM network and a second ATM network connected there between by two 
HSP links. 

Fig. 2 is a block-diagram representing a connection between a source DTE and two destination 
DTEs having the same address through an ATM network to which are connected the two 
destination DTEs by means of UNI links. 

Fig. 3 is a flow chart of the crankback extension procedure according to the invention. 



Detailed description of the invention 

In reference to Figure 1, it is assumed that a first ATM network 10 is interconnected with another 
ATM network 12 by means of two ESP links 14 and 16. Assuming that DTE 18 wants to 
exchange information with DTE 20, entry border node 22 to which is connected DTE 18 selects 
the best route by using the routing protocol supported by PNNI, this best route in network 10 
being {node 22, node 24}. Then, node 24 has no other choice than ESP link 14 to reach the 
second ATM network 12 and the best path in this network to reach DTE 20, that is {node 26, 
node 28}. 

Assuming that the link between node 26 and exit border node 28 is blocked as illustrated in 
Figure 1 by a cross, a clearing message is sent back by node 26 to node 24 (dashed line). If this 
clearing message contains a cause for which crankback may be generated, a crankback 
information element is created by node 24 and added to the clearing message to be forwarded to 
entry border node 22. Entry border node 22 tries to find an alternate route to reach exit border 
node 28. In the present case, an alternate route is {node 22, node 30} in network 10, link ESP 16 
and {node 32, node 28} in network 12. Then, a call set-up message is forwarded by node 22 
along this alternate route. 

Note that, in the case illustrated by Figure 1, the route is blocked between the two nodes 26 and 
28. The route could have been blocked because ESP link 14 is no longer valid. In such a case, a 
clearing message is generated by node 24 and contains originally the crankback information 
element. 

Figure 2 illustrates the case where the first ATM network is linked to two DTE devices 34, 36 by 
two UNI links 38 and 40 . Note that it does not matter that the two UNI (User-Network- 
Interface) links are connected directly to first network 10 or indirectly by means of a second 
network 42 represented by a dashed line in the figure. 



Assuming that DTE 18 wants to exchange information with DTE 34, the best route determined 
by entry border node 22 is {node 22, node 24} in network 10 and then UNI link 38 to DTE 34. 
If, for any reason, DTE 34 is out of order, node 24 generates a crankback information element as 
in the preceding example and adds it in the clearing message sent back to entry border node 22. 
This one finds an alternate path which is {node 22, node 30} in network 10, and UNI link 40 to 
reach DTE 36 that has the same address as DTE 34 which has failed. 

The flow-chart of the method steps carried out by the node which generates the crankback 
information is represented in Figure 3. After receiving the clearing message (50), the node such 
as node 24 in Figure 1 and 2, checks whether the link just after it on the route is a PNNI link 
(52). If so, the clearing message is forwarded downward to the entry border node (54). If not the 
cause information element is extracted from the clearing message (56). Definition of causes is 
provided in UNI 3.0 - Annexe E of the ATM Forum, wherein several groups of causes are 
defined, such as the Normal group. Then, it is determined whether the cause is really a cause 
requiring a rerouting (58). Indeed, some causes do not require to generate a crankback 
information, such as for example, cause 3 1 of the Normal group which corresponds to "normal 
call clearing" from the end system. In such a case, the clearing message is transmitted to the 
entry border route (54). The definition of the cause filter which is applied in step 58, depends 
upon the implementation of the invention. Indeed, the cause element as defined in the ATM 
Forum comprises three different fields: "location", "value", and "diagnostic", and the cause filter 
may apply to any of these fields. In a preferred embodiment of the invention, the cause filter 
applies only to the "value" field. Furthermore, the cause filter may be programmed statically by 
the network administrator or user, or dynamically by the network itself according to statististic 
data. 

If the cause justifies a crankback generation (for example when the resources are unavailable), 
the node creates a crankback information element (60) which contains information as mentioned 
hereafter. This crankback information element is then added to the clearing message (62) which 
is transmitted to the entry border node. 



The crankback information element contains, in the procedure implemented by the PNNI 
protocol: 

the blocked transit type which can be "succeeding", "node" or "preceding" 

the block transit identifier which depends on the blocked transit type and is empty if the 
types is "succeeding" 

identifies the blocked node if the type is "node" identifies the node that is preceding the blocked 
link if the type is "preceding" 

the crankback cause which is generally the information received in the clearing message. 

Therefore, in a system in which the method according to the invention is implemented, a way to 
specify that a link not supported by the PNNI protocol (such as IISP or UNI link) is blocked is to 
create an information element with the blocked transit type being "preceding" and wherein only 
the identifier of the preceding node is not zero 



